package dynamic_programming;
//https://leetcode.cn/leetbook/read/illustration-of-algorithm/57hyl5/
//本题可转化为 求斐波那契数列第 n 项的值 ，唯一的不同在于起始数字不同。
public class LCR_127跳跃训练    {
    class Solution {
        public int trainWays(int num) {
            int a=1,b=1,sum=0;
            for(int i=0; i<num; i++){
                sum = (a+b) % 1000000007;
                a = b;
                b = sum;
            }
            return a;
        }
    }
}
